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LEFT DETERMINED MODEL CATEGORIES 


PHILIPPE GAUCHER 

Abstract. Several methods for constructing left determined model structures are ex¬ 
pounded. The starting point is Olschok’s work on locally presentable categories. We 
give sufficient conditions to obtain left determined model structures on a full reflective 
subcategory, on a full coreflective subcategory and on a comma category. An applica¬ 
tion is given by constructing a left determined model structure on star-shaped weak 
transition systems. 
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1. Introduction 

Summary. The notion of combinatorial model category is a powerful framework for 
doing homotopy |Bek00j |Ros09j . It consists of a locally presentable category equipped 
with a coflbrantly generated model structure. Among them, there are the left determined 
ones in the sense of [RTO] . that is the combinatorial model categories such that the 
class of weak equivalences is minimal with respect to a given class of coflbrations. The 
interest of constructing left determined model structures is that, for a given class of 
coflbrations, all other ones are left Bousfleld localizations of the left determined one. 
J. H. Smith conjectured that for any locally presentable category and any set of maps 
/, there exists a left determined combinatorial model category such that the class of 
coflbrations is generated by I. This statement is a consequence of Vopenka’s principle 
|RTn31 Theorem 2.2]. To our knowledge, the conjecture is still open without assuming 
this large-cardinal axiom. 

A remarkable step towards a proof of this conjecture is Olschok’s paper |Ols09a] . The 
latter paper generalizes Cisinski’s work about the homotopy theory of toposes |Cis02j 
to the framework of locally presentable categories. It proves the existence of this left 
determined model structure under reasonable hypotheses. 

1991 Mathematics Subject Classification. 18C35,I8G55,55U35,68Q85. 

Key words and phrases, combinatorial model category, left determined model category, coreflective sub¬ 
category, reflective subcategory, comma category. 
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Several model structures are constructed in |Gaullj . |Gaul4j and |Gaul5b] by using 
Olschok’s work. The common pattern of all these constructions is to start from an 
application of Oslchok’s theorem and to restrict the model structure to reflective and 
coreflective full subcategories. 

We expound here in full generality these methods. This paper is written for two reasons: 
1) we will use these methods repeatedly in our studies of higher dimensional transition 
systems 0, in particular in the companion paper |Ganl5a] . 2) we hope that some people 
will find these methods useful and maybe generalizable. This paper is therefore designed 
to be a toolbox. Not only are methods for obtaining left determined model structures on 
reflective and coreflective subcategories given in this paper, but also sufficient conditions 
for the standard model structure on a comma category to be left determined as well. This 
paper ends with an application to star-shaped weak transition systems. 

Outline of the paper. Section [2] recalls Olschok’s work and introduces the notion of 
Olschok model structure. When the associated cartesian cylinder is very good, we ob¬ 
tain a left determined model structure by choosing an empty set of generating anodyne 
cofibrations. There is nothing new in this section except Proposition 12.61 Section 12] 
explains how to restrict an Olschok model category to a full reflective subcategory. The¬ 
orem 13.11 encompasses all constructions made in [Gaullj , |Gaul4j and |Gaul5b] on re¬ 
flective subcategories. Section HI explains how to restrict an Olschok model category to a 
full coreflective subcategory fTheorem 14.11 Theorem 14.31 and Theorem 14.41) . Theorem 14.11 
is implicitly used in |Ganll] and |Gaul5bj : we prove the statement in full generality. 
Section [5] explains how to obtain Olschok model categories on comma categories (Theo¬ 
rem [TS]). Finally, Section |6] is devoted to an application of Theorem 15.81 and Theorem 14.31 
to star-shaped weak transition systems. The last section is the only one which is specific 
to the theory of higher transition systems. 

Prerequisites and notations. All categories are locally small. The set of maps in a 
category /C from W to F is denoted by JC{X,Y). The class of maps of a category /C is 
denoted by Mor(/C). The composite of two maps is denoted by fg instead of / o The 
initial (final resp.) object, if it exists, is always denoted by 0 (1 resp.). The identity of an 
object X is denoted by Idx- A subcategory is always isomorphism-closed. Let / and g be 
two maps of a locally presentable category /C. Write f\I\g when / satisfies the left lifting 
property (LLP) with respect to g, or equivalently g satisfies the right lifting property 
(RLP) with respect to /. Let us introduce the notations inj^(C) = G /C, V/ G C, /□(?} 
and co^)c{C) = {/ G /C, G inj^(C), where C is a class of maps of /C. We 
refer to [AR,94j for locally presentable categories, and to [RosObj for combinatorial model 
categories. We refer to |Hov99j and to |Hirn3j for model categories. For general facts 
about weak factorization systems, see also |KR,n5] . The reading of the first part of 
|01sn9bj . published in |01sn9a] . is recommended for any reference about good, cartesian, 
and very good cylinders. 

^This is a work in progress belonging to the interface between algebraic topology and concurrency theory 
in computer science 
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2. Olschok model category 


This is a section recalling Olschok’s construction and introducing thereby the notion 
of Olschok model category. Note that Proposition 12.61 is new. 

2.1. Notation. For every map f : X ^ Y and every natural transformation a : F ^ F' 
between two endofunctors of a locally presentable category 1C, the map f -ka is defined by 
the diagram: 


FX -^^ FY 



2 . 2 . Definition. Let 1C be a locally presentable category. A cylinder is a triple (Cyl : 1C —)■ 
/C, 7 : Id © Id ^ Cyl, a : Cyl ^ Id) consisting of a functor Cyl : /C —?■ /C and two natural 
transformations 7 = 7 ° © 7 ^ : Id © Id ^ Cyl and a : Cyl ^ Id such that the composite 
(T 7 is the codiagonal functor Id © Id ^ Id 

2.3. Definition. Let 1C be a locally presentable category. Let be a cofibrantly 

generated model structure on 1C where C is the class of cofibrations, W the class of weak 
eguivalences and CF the class of fibrations. A cylinder for is a cylinder (Cyl : 

/C —> /C, 7 : Id© Id ^ Cyl, a : Cyl ^ Id) such that the functorial map ax ■ Cyl(X) —>■ X 
belongs to W for every object X. The cylinder is good if the functorial map 7 ^ : X U 
X —>■ Cyl(X) is a cofibration for every object X. It is very good if moreover the map 
ax ■ Cyl(X) X is a trivial fibration for every object X. A good cylinder is cartesian if 

• The functor Cyl : /C —)■ /C has a right adjoint Path : /C —)■ /C called the path 
functor. 

• If f is a cofibration, then so are /* 7 °, /* 7 ^ and f k'y. 

The notions of Dehnition 12.31 can be adapted to a cohbrantly generated weak factoriza¬ 
tion system {C,IZ) by considering the combinatorial model structure (£, Mor(/C), 7^). A 
cylinder with respect to a set of maps / is a cylinder for the weak factorization system 
(cofA:(/), injyi^(/)), i.e. for the model structure (cofA:(/), Mor(/C), inj^(/)). 

2.4. Notation. Let I and S be two sets of maps of a locally presentable category 1C. Let 
Cyl ■. K, ^ K, be a cylinder with respect to I. Denote by A^(Cyl, S',/) the set of maps 
defined as follows: 

. A^:(Cyl,S,/) = SU(/*7“)U(/*7') 

. A“+'(Cyl,S,/) = AJ(Cyl,S,/)*7 
. AK(Cyl,S,/) = U„7„A^(Cyl.S./). 

Let us denote by >VA;(Cyl, S', I) the class of maps f : X ^ Y of /C such that for every 

object T which is Ayc(Cyl, S', /)-injective, the induced set map /C(F, T)/~^> /C(X, T)/~ 

3 









is a bijection, where ~ means the homotopy relation associated with the cylinder Cyl(—), 
i.e. for all maps f,g:X ^ F, / ~ is equivalent to the existence of a homotopy 
H : Cyl(X) ^ Y with = / and = g. 


2.5. Theorem. (Olschok) Let K, he a locally presentable category. Let I be a set of maps 
of 1C. Let S C cof^(J) be a set of maps of K. Let Cyl he a cartesian cylinder for the 
weak factorization system (cofjc(J), inj^(/)). Suppose that the weak factorization system 
{coi!c{I), inj^(J)) is cofibrant, i.e. for any object X of fC, the canonical map 0 —)■ X be¬ 
longs to cof^(J). Then there exists a unigue combinatorial model category structure with 
class of cofibrations cofjc{I) such that the fibrant objects are the K]c{Cyf S, I)-injective 
objects. The class of weak eguivalences is WiciCyl, S, I). All objects are cofibrant. 


Proof. The explanation is already given in |Gaul4t Theorem 2.6]. This theorem is a 
slight modihcation of Olschok’s main theorem |Ols09a| Theorem 3.16] using the charac¬ 
terization of hbrant objects |Ols09al Lemma 3.30(c)] and the fact that a model structure 
is characterized by its class of cohbrations and its class of hbrant objects: |Hir03t The¬ 
orem 7.8.6] works here since all objects are cohbrant; more generally |Joy[ Proposition 
E.1.10] can be used. □ 


If the cylinder is very good in Theorem 12.51 then >Vyc(Cyl, S', J) is the Grothendieck 
localizer generated by S (with respect to the class of cohbrations cof^(J)) by |01sn9al 
Corollary 4.6]. In this case, 1C is left determined in the sense of |RTn3] when S = 0. 
And the model category we obtain for S' 7 ^ 0 is the Bousheld localization /C of the 
left determined one by the set of maps S'. 


2.6. Proposition. Let K be a combinatorial model category such that all objects are 
cofibrant. Let I be the set of generating cofibrations. Let Cyl : K. ^ K. be a cartesian 
cylinder for the weak factorization system (cofyc(/), injy^(/)). Let S C cofx:(/) be a set 
of maps of 1C. Then the following conditions are eguivalent: 

• An object of K. is fibrant if and only if it is Ayc(Cyl, S', I)-injective. 

• A map of 1C is a weak eguivalence if and only if it belongs to >VA:(Cyl, S', I). 

Proof. Let us suppose that the hbrant objects of 1C are the Ayc(Cyl, S',/)-injective ones. 
Then the model structure of K, and the one given by Theorem 12.51 have the same class 
of cohbrations and the same class of hbrant objects. Since all objects are cohbrant, 
the class of weak equivalences is necessarily >Vx:(Cyl, S, J) by [Hir03( Theorem 7.8.6]. 
Conversely, let us suppose that a map of /C is a weak equivalence if and only if it belongs 
to >VA:(Cyl, S',/). Then the model structure of 1C and the one given by Theorem 12.51 
have the same class of cohbrations and the same class of weak equivalences. The class 
of hbrations is determined by the class of trivial cohbrations. Therefore the two model 
structures are equal. So they have the same class of hbrant objects. □ 

2.7. Definition. An Olschok model category is a combinatorial model category satisfy¬ 
ing the conditions of Proposition lil. 61 for some cartesian cylinder Cyl and some set of 
cofibrations S called the generating anodyne cohbrations. 

The terminology “anodyne” comes from |Cis02j where the elements of the class 

cof^(A^(Cyl,^,/)) 
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Figure 1. ^Cyl is very good. 


are called, in French, “extensions anodines”. When the class of generating anodyne 
cofibrations is not specified, it is snpposed to be empty. 


3. Restriction to a reflective subcategory 


The following theorem gives a snfficient condition for the restriction to a fnll reflective 
snbcategory of an Olschok model category to be an Olschok model category. It implies 
[Gan 141 Theorem 9.3] and [GanlSbl Theorem 5.5] becanse in the latter cases the map 
VCyi{x) is an isomorphism. 


3.1. Theorem. Let fC be an Olschok model category with generating cofibrations I, with 
generating anodyne cofibrations S and with cartesian cylinder Cyl. Let A be a full re¬ 
flective locally presentable subcategory and let n ■. fC ^ A be the reflection. Suppose that 
I = k{I) (i.e. the source and targets of all maps of I belong to A), that Path(.4,) C A 
where Path ■. A ^ A is a right adjoint of Cyl : A ^ A, and that the unit map 
Vcyi{x) ■ Cyl(^) ^(Cyl(-^)) has a section sx (i-e. it is split epic) for all objects 
X of A. Then: 


( 1 ) 

( 2 ) 


The functor k Cyl : A ^ A is a cartesian cylinder with respect to k{I). Moreover 
if Cyl : K, ^ K, is very good, then n Cyl ■. A ^ A is very good as well. 

There exists a unigue Olschok model structure on A with set of generating cofi¬ 
brations k{I) = I, with set of generating anodyne cofibrations k{S), such that an 
object of A is fibrant in A if and only if it is fibrant in 1C. The cartesian cylinder 
of A is the functor n Cyl : A ^ A. The reflection k : K. -t A is a homotopically 
surjective (in the sense of |Dng01| Definition 3.1]j left Quillen adjoint. 


Note that the existence of the section is only nsed to prove the left-determinedness of 
the model structnre of A. 


Proof. By jOlsnQal Lemma 5.2(c)], the fnnctor fi:Cyl : .4, ^ .4, is a cartesian cylinder 
with respect to k{I) = I. An object of A is fibrant in A if and only if it is fibrant in 
/C by [OlsOQal Lemma 5.2(b)]. The existence of the Olschok model strnctnre is then a 
conseqnence of Theorem 12.51 The proof of the fact that the reflection k : /C ^ 4. is a 
homotopically snrjective left Quillen functor is mutatis mutandis the argument used for 
the same fact in |Caul41 Theorem 9.3]. 

Suppose now that Cyl is a very good cylinder with respect to I. Consider the diagram 
of solid arrows of A of Figure [T] where X is an object of A (this implies that rjx is 
invertible), where f : A ^ B belongs to /, and where the left-hand square is supposed to 
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be commutative, i.e. K{ax)(p = The right-hand square is commutative by naturality 
of the unit map of the adjunction. One has 

(^xsx = Vx^VxCTxSx since rjx is invertible 

= rjx^n{crx)riCyi{x)Sx by naturality of the unit map 

= r]x^K{ax) by hypothesis on sx- 

This means that the middle square is commutative as well. One deduces that the 
composite of the left-hand square and the middle square is a commutative square, i.e. 
o'xsx^^ = Vx^i’f- Since Cyl is a very good cylinder of /C with respect to /, there exists a 
lift i' : B ^ Cyl(X) such that axi' = Vx^i’ ^ind i'f = sx<P- Let i = ricy\(x)^'- One has 

= ^(c’‘x)hCyi(x)^^ by dehnition of £ 

= r]xO'x£' since the right-hand square is commutative 

= rixTix^'ilj by dehnition of £' 

= -ip by trivial simplihcation. 

And one has 


U = VCy\(X)£'f 
= hCyl(X)Sx0 
= 0 


by dehnition of i 
by dehnition of £' 
by hypothesis on sx- 


Therefore £ is a lift for the left-hand square. Hence the cylinder k Cyl : ^ ^ ^ is very 
good with respect to 1. The proof is complete. □ 


3.2. Corollary. With the notations of Theorem \3.1[ there exists a Bousfield localization 
of 1C which is Quillen equivalent to A. 

3.3. Corollary. With the notations of Theorem \3.1i the inclusion A <Z 1C reflects weak 
equivalences. 


Proof. Let / : X —)■ H be a map of A which is a weak equivalence of /C. Then for any 
hbrant object F of /C, the set map /C(F, F) —)■ /C(X, F) induced by composing by / gives 
rise to a bijection between the homotopy classes. Since the hbrant objects of A are the 
hbrant objects of 1C belonging to A, this implies that / is a weak equivalence of A. □ 


4. Restriction to a coreflective subcategory 

The following theorem is the general theorem behind the construction of the homotopy 
theorv of cubical transition svstems in [Gan II]. 

4.1. Theorem. Let 1C be an Olschok model category with cartesian cylinder Cyl and with 
set of generating cofibrations L Let A be a full coreflective locally presentable subcategory 
such that: 

• There exists a set of maps .J such that cof_ 4 (J) = cof^(J) n Mor(.4,). 

• Cyl(.A) C A. 

Then there exists a structure of Olschok model category on A such that the cofibrations 
are the cofibrations of 1C between objects of A and such that the restriction to A of Cyl 
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is a cartesian cylinder for this model structure. Moreover, if Cyl is very good in K,, then 
its restriction to A gives rise to a very good cylinder in A. 


Proof. The set J will be the set of generating cohbrations of the Olschok model category 
A. Let A be an object of A. Consider the factorization of the codiagonal of A given by 
this cylinder: 


A U A--- Cyl(A) 


CTA 


A. 


By hypothesis, Cyl(y4) is an object of A. Therefore 7 ^ is a cohbration of A. So the 
restriction of Cyl to A gives rise to a good cylinder. Let f : A -t B he a. cohbration of A. 
Then the maps f-^Y ■ BUACy\{A) —)■ 5 for e = 0,1 and f -ky : (i?Ui?)UAuACyl( 74 ) —> 
BU B are cohbrations of K, since Cyl is a cartesian cylinder. The sources and the targets 
of these maps belong to A since ^ is a corehective subcategory. So the maps / * 7 ^ for 
e = 0,1 and / * 7 are cohbrations of A. Let A and B be two objects of A. Then 


^(Cyl(y4), B) = /C(Cyl( 74 ), B) since ^ is a full subcategory 

= }C{A, Path(i?)) where Path is a right adjoint of Cyl 

= ,^(Path(i?))) where f is the corehection. 

This implies that the restriction of Cyl to A gives rise to a cartesian cylinder. The proof 
of the existence of the model structure is complete thanks to Theorem 12.51 

Let us suppose now that Cyl is very good in fC. Then for every object A of A, the map 
a A '■ Cyl (A) ^ y4 is a trivial hbration of K, which satishes the RLP with respect to any 
cohbration of /C. Since the cohbrations of A are exactly the cohbrations of K, between 
objects of A, the map aA '■ Cyl(y4) —)■ A is a trivial hbration of A as well. □ 


4.2. Theorem. With the notations and hypotheses of Theorem \ 4 .ll assume that the set 
S of generating anodyne cofibrations of 1C belongs to A. Let us eguip A with the Olschok 
model structure having the same set of generating anodyne cofibrations. Then the inclu¬ 
sion functor A ^ 1C is a left Quillen functor. 


Proof. It is mutatis mutandis the proof of |Gaulll Theorem 6.3]. 
Theorem 14.11 has the following corollaries: 


□ 


4.3. Theorem. Let 1C be an Olschok model category with cartesian cylinder Cyl. Let A 
be a full coreflective subcategory such that: 

• A is a small cone-injectivity class with respect to a set of cofibrations of 1C. 

• Cyl(>f) C A. 

Then there exists a structure of Olschok model category on A such that the cofibrations 
are the cofibrations of 1C between objects of A and such that the restriction to A of Cyl 
is a cartesian cylinder for this model structure. Moreover, if Cyl is very good in 1C, then 
its restriction to A gives rise to a very good cylinder in A. 

Note that this is the theorem used in [Can m. 

Proof. Since A is full corehective, it is cocomplete. And since it is a small cone-injectivity 
class, it is accessible by |AR,94t Proposition 4.16]. Therefore A is locally presentable. Let 
I be the set of generating cohbrations of K. By [Ganllj Theorem A.5], there exists a set 
of maps J such that cof^(J) = cofj^;(J) nMor(.4,). We can then apply Theorem 14.11 □ 
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4.4. Theorem. Let K. be an Olschok model category with cartesian cylinder Cyl with set 
of generating cofibrations I. Let A be a full coreflective locally presentable subcategory 
such that: 

• / has a solution set J C cofyc;(/) with respect to A, i.e. J is a set of maps of A 
such that every map i ^ w of Mor(/C) from i E I to w E Mor(.4.) factors as a 
composite i ^ j ^ w with j E J. 

• Cyl(.A) C A. 

Then there exists a structure of Olschok model category on A such that the cofibrations 
are the cofibrations of /C between objects of A and such that the restriction to A of Cyl 
is a cartesian cylinder for this model structure. Moreover, if Cyl is very good in K, then 
its restriction to A gives rise to a very good cylinder in A. 

Proof. By [Gaul 11 Lemma A.3], there is the equality cof^(J) = cofA:(/) fl Mor(.4.). We 
can then apply Theorem 14.11 □ 

5. Olschok model category and comma category 
The following well-known proposition introduces some useful notations: 

5.1. Proposition. Let 1C be a locally presentable category. Let i be an object of 1C. The 
forgetful functor cn* : iflC -E K. defined on objects by u\i -E X) = X and on maps by 
u\i ^ f) = f is a right adjoint. In particular, it is limit-preserving. A colimit in the 
comma category iflC is obtained by taking the colimit in 1C of the cone with top the object i 
and with basis the diagram of underlying objects of 1C. The forgetful functor : iflC —)■ K. 
commutes with colimits of connected diagrams (and in particular, it is accessible). 

Note that the forgetful functor cu* : (iflC) -E 1C does not preserve binary coproducts. 
Indeed, the binary coproduct of i —)■ X and i —)■ F is the amalgamated sum i —)■ X Uj F. 

Proof. The left adjoint p* : X —)■ iflC is dehned on objects by p*(X) = (i —)■ z U X) and 
on morphisms by p^{f) = Id* U/. The last assertions are clear. □ 

Let X be a locally presentable category. Let i be an object of X. Then the comma 
category iflC is locally presentable by |AR941 Proposition 1.57]. Let (C,>V, X) be a 
cohbrantly generated model structure on X. Then the triple 

{{u;rHc)Aoor\mioor\j^)) 

is a cohbrantly generated model structure on iflC by |Hirl51 Theorem 2.7]. If / is the 
set of generating cohbrations of X, then the set of generating cohbrations of the comma 
category iflC is the set p*(/) where p* : X —)■ iflC is the left adjoint of the functor cj® 
above dehned. 

5.2. Lemma. Let Cyl : X —X be a cylinder functor of a locally presentable category 1C. 
Assume that it has a right adjoint Path : 1C ^ 1C. Let i be an object of 1C. Define the 









functor Cylj : iflC —)■ iflC by the natural pushout diagram 

Cyl(0-^ i 

CyliH^X) 

Cyl(X)-- oj\Cy\,{i ^ X)) 

for every object X of 1C and Path* : ifX —)■ ifX by the natural diagram 

Pathj(z Y) ■= i —)■ Path(i) —)■ Path(F) 

for every object i ^ Y of ifK, where i —> Path(i) is the map corresponding to ai : 
Cyl(i) i by the adjunction. Then Cylj : iflC —?• iffC is left adjoint to Path* : ifK, —)■ 

4/C. 


Note that it can be easily checked that the functor Path* : ifK, —)■ ifK, is accessible 
and limit-preserving. Therefore, by |AR94t Theorem 1.66], it has a left adjoint since the 
category iflC is locally presentable. 

Proof. Let i —)■ X and i ^ Y he hxed. By dehnition of Cyl^, there is a bijection between 
the sets of commutative diagrams 

Cyl(/) -^ i 




Y 


Cyl(X) 


Y 


By adjunction, there is a bijection between the sets of commutative diagrams 

Cyl(/) - y i ^ ( i -)■ Path(/) 


Cyl(X) 


Y 


X 


-y Path(y) 


Finally, by the dehnition of Path*, there is a bijection between the sets of commutative 
diagrams 

i - y Path(/) '1 ( i i 


X 


-y Path(X) 


X 


4(Pathi(F)) 


□ 


5.3. Lemma. Let X be a locally presentable category. Let i be an object of X. Let 
s : A ^ B be a map of X. Let / —)■ X be an object of the comma category ifX. Then 
i ^ X is injective with respect to p^{s) : i L\ A ^ i L\ B if and only if X = u^{i ^ X) is 
injective with respect to s. 
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Proof. One has the commutative diagram of sets: 


IC{B,X) X))-=-- (4X)(p*(S),X) 


f^fs 




g^gp^s) 


IC{A,X) X{A,u\i X)) -=-- (4X)(4(A),X). 


Therefore the left vertical arrow is onto if and only if the right vertical arrow is onto as 

well. □ 


5.4. Corollary. Let k he a set of maps of a locally presentable category X. Let i be an 
object ofX. Then an object z —)■ X ofifX is p^^X)-injective if and only if X is A-injective. 

5.5. Lemma. With the notations and hypotheses of Lemma \5.A. let A be an object of X. 
Then there is the natural isomorphism Cylj(p*(74)) = p®(Cyl(y4)). 


Proof. One has the bijections 

itlX){CyWiA)),t^ B) = (z;X)(4(/l),Pat4(z ^ B)) 

^ X{A,J{PaWi{i B))) 

= X{A,Path{B)) 

= X{Cy\{A),B) 

^XiCy\iA),u\i^B)) 

-(z;X)(4(Cyl(A)),z^i?) 

Hence the result by Yoneda. 


by adjunction 
by adjunction 
by definition of Path* 
by adjunction 
by definition of a;® 
by adjunction again. 


5.6. Lemma. Let X be a locally presentable category. Let i ^ X be an object of ifX. 
Then one has the pushout diagrams 

Idj U Idj Idj U Idj 

lUi - lUi - 


X U X-^ X Ui X, 

Proof. Consider the pushout diagrams of X: 

Idj U Idi 

iVAi -^ i 


X 


X. 


Idi U Idj 

lUi -^ I 


xux 


n 




n 


T. 
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Let U be an object of /C. One has the pnllback diagram of sets 


/C(Z, U) -- /C(i, u) 


/C(X, U) X /C(X, U) -- /C(i, U) X /C(z, U). 

Therefore one obtains the bijections of sets 

/C(Z, U) = (;C(X, U) X /C(X, f/)) X;cp,f/)xycp,f/) /C(z, f/) 

^ /C(X, f/) /C(X, U) ^ IC{X U, X, U). 

By Yoneda, one obtains the isomorphism Z = X Ui X. And one has the pnllback of sets 

X(T, U) -- /C(i, U) 


/C(A, U) -- U) X /C(i, U). 

Therefore one obtains the bijections of sets 

/C(T, U) ^ X{X, U) x^p,c/)xicp,i/) /C(z, U) ^ /C(X, U). 

By Yoneda, one obtains the isomorphism T = X. □ 


5.7. Lemma. Let Cyl : /C —)■ /C be a cylinder functor of a locally presentable category K,. 
Assume that it has a right adjoint Path : /C —)■ /C. Let i be an object of X such that the 
map 7 j : i U i —)■ Cyl(*) is epic. Then there is a pushout diagram 


iUi 


i 


xux 


lx 

Cyl(X) 


CylS^X) 


u\Cy\,{i^X)) 


in X for every object i ^ X of ifX. 


Proof. Let ex ■ i ^ X he a hxed object of ifX. Consider a diagram of the form of 
Fignre[21 We obtain a map F between the set of sqnares 


Cyl(^) 


-7 i 


iUi 



Cyl(Y) 


7 Y 


Cyl(Y) 


7 Y 


If D is a commntative sqnare, then F{D) is a commntative sqnare. Since the map 
7 i : z U i —)■ Cyl(z) is epic, if F{D) is a commntative sqnare, then D is a commntative 


11 





























iUi 


IdiU Idi 



Cyl(X) Cyl(X)-- K 


Figure 2. Isomorphism between two categories of commutative diagrams. 


square as well: D is commutative if and only if F{D) is commutative. We have obtained 
a bijection between the sets of commutative diagrams 

Cyl(i) - y O ( iUi - > i 


Cyl(X) 


Y 


Cyl(X) 


Y 


which gives rise to an isomorphism between the corresponding categories of commutative 
diagrams. The initial objects are the pushout diagrams. □ 


The main theorem of this section is the following one: 


5.8. Theorem. Let fC be an Olschok model eategory with the set of generating cofibrations 
I, the set of generating anodyne eofibration S, and the cartesian cylinder Cyl : /C —?■ /C. 
Let i be an object ofK, such that every map of 1C with source i is a eofibration and such that 
the map 7 ^ : iUi —>■ Cyl(z) is epic. Then the combinatorial model category ifK, is Olschok 
as well. The set of generating cofibrations ofifK. is p^{I). The set of generating anodyne 
cofibrations of iflC is p\S). The cartesian cylinder is the functor Cylj : ifK. -y ifK. 
defined in Lemma lETE. 

Note that the condition “ 7 * : zUi —)■ Cyl(z) epic” is not satisfied for the model category 
of topological spaces: the inclusion map {0,1} C [0,1] is not an epimorphism. We will 
see an example of such a situation in Section | 6 l Other examples of such a situation can 
be obtained by using the category of labelled symmetric precubical sets |Ganl4] . the 
category of flows |Gau03j or the category of multipointed d-spaces |Gau09j with i = {0}. 
We have for all these examples Cyl(z) = i. The map 7 * : z U z —)• Cyl(z) is then the 
epimorphism R : {0,1} {0}. Note that the model categories of topological spaces, of 

flows and of multipointed d-spaces are not Olschok model categories since they contain 
non-cofibrant objects. But it can be proved that they are left determined. The model 
category of labelled symmetric precubical sets of |Gaul4j is an Olschok model category. 
However, it is not known if the latter is left determined. 

Proof. Since every map with source ms a eofibration and since the identity of z is the initial 

object of zj,/C, all objects of the model category zj,/C are cofibrant. Let z —)■ X be an object 
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iUi 


i 


X U X-^ XUiX 

P o 


Cyl(X)-^ X)) 


X 


X. 


Figure 3. Composite of three pushout squares (under the hypothesis 7 * : 
i U i —)■ Cyl( 2 ) epic). 


iUi 


i 


Cykii^X) 


Tx 


XC-Cyl(X)-- a;*(Cyl,(* ^ X)) 




n 


n 




Ty 




Cyl(y) 


n 




Figure 4. Cylj is cartesian. 

of i\,X. Consider the composite diagram of X of Figured By Lemma [5?7I and Lemma 1X61 
the three squares above are pushout squares: in particular, they are commutative. The 
commutativity of Figure |3] implies that the natural map X Uj X —)■ Cylj(X) —)■ X is the 
codiagonal of z —)■ X in zJ,X. Since the functor Cyl : X —)■ X is a good cylinder, the map 
XUjX —)■ a;*(Cylj(z —)■ X)) is a cohbration of X. Therefore the functor Cylj : zJ,X —)■ zJ,X 
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is a good cylinder for the set of maps p*(/) By Lemmathe functor Cylj : i\.lC —)■ i\.lC 
has a right adjoint. Let / : X —)■ F be a cohbration of the comma category Then 
a;*(/) is a cohbration by dehnition of the model category One has the commutative 
diagram of /C of Figure 01 with e = 0,1 where Z is dehned as the pushout of the right- 
bottom square. Since we have the pushout diagram 

iUi -^ i 


Cyl(F)-- Z, 

one deduces that a;*(Cylj(i Y)) = Z and we obtain the pushout diagram 




/* 7 ' 


CyKJ-') 


w‘(Cyl,(i ^ F)). 


Therefore the map / is a cohbration of the comma category We prove in the 
same way that / * 7 is a cohbration. Hence the functor Cylj : —)■ zj,/C is a cartesian 

cylinder for p^{I). By Theorem 12.51 we deduce that there exists a unique Olschok model 
category structure on i^lC with the set of generating cohbrations p*(/), with the set of 
generating anodyne cohbrations p*(*S'), with the cartesian cylinder Cyl, : zj,/C —)■ zj,/C and 
such that an object is hbrant if and only if it is A 4 A:(Cylj, ^*(5), p*(/))-injective. 

Let f : A ^ B he a. map of /C. Since the functor ■. fC ^ preserves colimits, one 
has the commutative diagram of solid arrows of ilJC 


PHA) - — --p‘(B) 



^Note that we do not know yet that the map Cylj(2^) —>• X is a weak equivalence; this fact will be a 
consequence of this theorem. So we cannot yet say that Cyh : i\.K —>• i\X. is a good cylinder for the 
model category i],lC. 
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for e = 0,1. By Lemma IH31 one deduces that p*(/) -kY = p\f for e = 0,1. For the 
same reason, one has the commutative diagram of solid arrows of 


p\A) U p\A) - pi(^B) U p\B) 



By Lemma 1531 one deduces that p*(/) *7 = p*(/* 7 ). So by Corollary 15.41 an object 
i ^ X oi the comma category i\,X is A 4 A:(Cylj, ^*(5), p*(/))-injective if and only if X is 
A;c(Cyl, S', /)-injective, i.e. if and only if X is hbrant in /C. 

We deduce that the model category constructed in this proof has the same cohbrations 
and the same hbrant objects as the model cat^ory Hence they are equal by |Hir031 
Theorem 7.8.6] since all objects are cohbrant Q □ 

It is not clear how to prove without additional hypothesis that if Cyl is very good, then 
Cylj is very good as well. In the situations one wants to use this construction, the map 
Cyl(X) —)■ Cylj(X) is always split epic. In this case, one has: 

5.9. Corollary. With the same notations and hypotheses as in Theorem \5.8[ if the map 
Px ■ Cyl(X) —)■ a;*(Cylj(X)) is split epic for every X, then i/Cyl is a very good cylinder 
of X, then Cylj is a very good cylinder of ifX. 

Proof. We start from a commutative diagram of /C where / is a map of I: 


Cyl(X) 



Let k = sx<f> where sx '■ i^*(Cylj(W)) —)■ Cyl(X) is a section of the split epic Cyl(X) —)■ 
a;®(Cylj(X)). Since i is cohbrant, p*(/) is a cohbration of X. Since Cyl is very good, 
there exists a lift £ : i U i? —)■ Cyl(X) such that ip^{f) = k and ax(- = Then one has 
(px^)p*(/) = Pxk = pxsx4> = 0 and WxipxX) = = V'- Hence the cylinder Cylj is a 

very good cylinder of ifX. □ 

^Moreover, we can say now that the map Cylj(-^) X is a weak equivalence of X as well, which was 
not possible earlier. 
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6. The homotopy theory oe star-shaped weak transition systems 


Weak transition systems are introdnced in [GanlOj as a rewording of Cattani-Sassone’s 
notion of higher dimensional transition system |CS96j . The pnrpose of these combinato¬ 
rial objects is to model the concnrrent execntion of n actions by a transition between two 
states labelled by a mnltiset {mi, ..., of actions. The category of weak transition sys¬ 
tems is a convenient category to stndy these objects from a categorical and homotopical 
Doint of view |Gan m E anllj |Ganl5bj . 

6.1. Notation. Let S be a fixed nonempty set o/labels. 

6.2. Definition. A weak transition system consists of a triple 

X = {S,^I■.L^E,T= 1Jt„) 

n^l 

where S is a set of states, where L is a set o/actions, where p. : L ^ is a set map called 
the labelling map, and finally where <Z S x x S for n ^ 1 is a set of n-transitions 
or n-dimensional transitions such that one has: 

• (Multiset axiom) For every permutation a of {1,... ,n} with n ^ 2, if the tuple 
(a, Ml,..., Un, (3) is a transition, then the tuple (a, Mcr(i), • • ■, Ua{n), (3) is a transition 
as well. 

• (Patching axiomBj For every {n -\- 2)-tuple {a, ui,..., Un, (3) with n ^ 3, for every 
p,q ^ 1 with p + q < n, if the five tuples 

(o, Ml, ..., U,2^ (3^ f 

(o. Ml, . . . , Up, I^l), (l^l, Up^\, . . . , Uji, /3), 

(o. Ml, . . . , Up^q, 1 ^ 2 ) t {y2i IIp+g+1; • • • i Un, /3) 

are transitions, then the {q + 2)-tuple (z/i, Mp+i,..., Up+q, z/ 2 ) is a transition as well. 
A map of weak transition systems 

f-.{S,p-.L^E, {Tn)n^i) ^ {S',p' :L'^E, (T')„^i) 
consists of a set map /o : S' —)■ S" and a commutative square 



L' -^ S 

F 


such that if {a, ui,..., Un, (3) is a transition, then (/o(«), ■ ■ ■, f{un), fo{(3)) is a tran¬ 

sition. The corresponding category is denoted by WTS. The n-transition {a, ui,..., Un, (3) 
is also called a transition from a to (3. The maps /o and f will be also denoted by f. 

Every set X may be identified with the weak transition system having the set of states 
X, with no actions and no transitions. 

It is nsnal in compnter science to work in the comma category {L}\yVTS where the 
image of the state l represents the initial state of the process which is modeled. It then 

^This axiom is called the Coherence axiom in [GaulO] and [Ganll] . and the composition axiom in 
[Ganl5b] . 
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makes sense to restrict to the states which are reachable from this initial state by a path 
of transitions. Hence we introdnce the following dehnitions: 

6.3. Definition. Let X be a weak transition system and let l be a state of X. A state a 
of X is reachable from l if it is equal to l or if there exists a finite sequence of transitions 
ti of X from ai to Oi+i for 0 ^ i ^ n with n ^ 0, ao = l and On+i = «■ 

6.4. Definition. A star-shaped weak transition system is an object {<.} X of the 
comma category {iWyVTS such that every state of the underlying weak transition system 
X is reachable from l. The full subcategory of {ijlWTS of star-shaped weak transition 
systems is denoted by WTS,. 

6.5. Proposition. The category WTS, is a full isomorphism-closed coreflective subcate¬ 
gory ofiinWTS. 

Proof. Let {t} —)■ X be an object of {l}IWTS. Let T^X) be the set of transitions 
(a, Ml,... ,Un,l3) of X snch that the initial state a is reachable from l. Note that this 
implies that ft is reachable from t as well. The set T^(X) satishes the mnltiset axiom since 
permnting the actions does not change the initial state of a transition. It also satishes 
the patching axiom becanse, with the notations of the patching axiom in Dehnition 16.21 
ui is reachable from i. Therefore the triple consisting of the set of states of X which are 
reachable from the set of actions of X with the same labelling map fi, and the set of 
transitions T_^{X) yields a well-dehned weak transition system C^(X). By constrnction, 
the map l —)■ C_XX) is a star-shaped weak transition system. Consider a commntative 
sqnare 

{4 {4 


Y -^ 

where {t} —)■ X is a star-shaped weak transition system. By construction, for every 
state a of X, /(a) is reachable from i and every transition {a,ui,... ,Un, ft) of X is 
therefore mapped to a transition (/(«), /(mi), ..., f{un), fift)) of T^(X). Therefore the 
commutative square above factors uniquely as the composite of commutative squares 


{4 {4 {4 



6 .6. Proposition. The category WTS, is a small cone-injectivity class of {i]\yVTS and 
all maps of the cone can be chosen to be cofibrations. 
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Proof. The category WTS, is a small cone-injectivity class with respect to the small 
cone formed by the inclusions of the weak transition system {t, a} in the weak transition 
systems 



for all n ^ 0 and all transitions ti,... ,tn with the labelling map Ids (note that we must 
include in the cone the set map {<., a} {<■})• The cone is small because there is a set of 
labels S. Finally, all maps of the cone are cohbrations of weak transition systems because 
on the sets of actions, they are all of them the inclusion of the empty set in some set. □ 

6.7. Corollary. The category WPS, is locally presentable. 

Proof. The category kVTlS, is accessible by |AR941 Proposition 4.16]. It is cocomplete by 
Proposition 16.51 Therefore it is locally presentable. □ 

We can now conclude this paper with the following application: 

6 .8. Theorem. There exists a left determined model structure on the category WPS, 
of star-shaped weak transition systems with respect to the class of maps such that the 
underlying maps of weak transition systems are one-to-one on actions. 

Sketch of proof. The category WPS, is bicomplete by Corollary 16.71 By |GaulH Theo¬ 
rem 5.11], there exists an Olschok model structure on the category of weak transition 
systems such that the cohbrations are the maps which are one-to-one on actions. Let 
Cyl : WPS — 7 - WPS be the cylinder functor which is described in the proof of |Gaull( 
Proposition 5.8]. The map {<-} U {<,} —)■ Cyl({t}) is epic because by |Gaull( Proposi¬ 
tion 5.8], one has Cyl({t}) = {<.}. Hence we can apply Theorem 15.81 We obtain an 
Olschok model category on the comma category {L}\yVPS. By Lemma [5.21 the cylinder 
of {i}\yVPS is obtained by identifying two states in Cyl(X). Since the set of states 
of Cyl(X) is equal to the set of states of X by the calculations made in the proof of 
|Ganlll Proposition 5.8], the two states identihed are actually equal. This means that 
the underlying weak transition system of Cyl{^}({t} —)■ X) is Cyl(X). Therefore by Corol¬ 
lary [5]9l and since Cyl is very good by |Ganllt Proposition 5.7], the cylinder Cyl{^} is 
very good and the Olschok model category {i]\yVPS is left determined. Let {t} —)■ X be 
a star-shaped weak transition system. By the calculations made in the proof of |Ganll 
Proposition 5.8] again, the set of actions of Cyl(X) is L x {0,1} where L is the set of 
actions of X and a tuple (a, (mi, ei),..., (m„, Cn), (3) is a transition of Cyl(X) if and only 
if (a, Ml,... ,Un,/3) is a transition of X. Therefore a state of Cyl(X) is reachable from 
{t} if and only if it is reachable from {t} in X (choose e* = 0 for all intermediate tran¬ 
sitions). One deduces that if {t} —)• X is a star-shaped weak transition system, then 
Cyl{^}({t} X) is a star-shaped weak transition system as well. Using Proposition 16.61 
we can now apply Theorem 14.31 we have obtained an Olschok model structure which is 
left determined. The proof is complete. □ 
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